class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        result=[1]*len(nums)
        n=len(nums)-1
        for i in range(1,len(nums)):
            result[i]*=result[i-1]*nums[i-1]
        temp=1
        for i in range(1,len(nums)):
            result[n-i]*=temp*nums[n-i+1]
            temp*=nums[n-i+1]
        return result



# 执行用时：
# 96 ms
# , 在所有 Python3 提交中击败了
# 23.17%
# 的用户
# 内存消耗：
# 19.4 MB
# , 在所有 Python3 提交中击败了
# 79.07%
# 的用户        